Network Growth with Preferential Attachment for High Indegree and Low Outdegree
نویسندگان
چکیده
We study the growth of a directed transportation network, such as a food web, in which links carry resources. We propose a growth process in which new nodes (or species) preferentially attach to existing nodes with high indegree (in food-web language, number of prey) and low outdegree (or number of predators). This scheme, which we call inverse preferential attachment , is intended to maximize the amount of resources available to each new node. We show that the outdegree (predator) distribution decays at least exponentially fast for large outdegree and is continuously tunable between an exponential distribution and a delta function. The indegree (prey) distribution is poissonian in the large-network limit.
منابع مشابه
Opinion Leadership on Gun Control in Social Networks: Preferential Attachment versus Reciprocal Linking
This study involves a network analysis on Twitter discourse about gun control. In a test of competing models explaining social network dynamics, preferential attachment versus reciprocity, the latter received stronger support for the data set as a whole. Outdegree centrality at Time 1 was more closely correlated with degree centrality at Time 2 than was indegree centrality at Time 1. However, a...
متن کاملEffects of preference for attachment to low-degree nodes on the degree distributions of a growing directed network and a simple food-web model.
We study the growth of a directed network, in which the growth is constrained by the cost of adding links to the existing nodes. We propose a preferential-attachment scheme, in which a new node attaches to an existing node i with probability II(k(i)) approximately k(-1), where k(i) is the number of outgoing links at i. We calculate the degree distribution for the outgoing links in the asymptoti...
متن کاملEmergence of Scale-Free Close-Knit Friendship Structure in Online Social Networks
Although the structural properties of online social networks have attracted much attention, the properties of the close-knit friendship structures remain an important question. Here, we mainly focus on how these mesoscale structures are affected by the local and global structural properties. Analyzing the data of four large-scale online social networks reveals several common structural properti...
متن کاملRanking nodes in growing networks: When PageRank fails – Supplementary Information
S1 Temporal decay of the average relevance r(t) and activity a(t) in Digg.com social network 5 S2 Temporal decay of the average relevance r(t) in the APS dataset . . . . . . . . . . . . 5 S3 Age distribution of the top 1% nodes in the ranking (APS data and the corresponding calibrated simulation) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 S4 Outdegree distribution...
متن کاملRandom Networks with Concave Preferential Attachment Rule
Many of the phenomena in the complex world in which we live have a rough description as a large network of interacting components. Random network theory tries to describe the global structure of such networks from basic local principles. One such principle is the preferential attachment paradigm which suggests that networks are built by adding nodes and links successively, in such a way that ne...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007